Rectangular Tiling Process
نویسندگان
چکیده
This paper proposes a novel stochastic process that represents the arbitrary rectangular partitioning of an infinite-dimensional matrix as the conditional projective limit. Rectangular partitioning is used in relational data analysis, and is classified into three types: regular grid, hierarchical, and arbitrary. Conventionally, a variety of probabilistic models have been advanced for the first two, including the product of Chinese restaurant processes and the Mondrian process. However, existing models for arbitrary partitioning are too complicated to permit the analysis of the statistical behaviors of models, which places very severe capability limits on relational data analysis. In this paper, we propose a new probabilistic model of arbitrary partitioning called the rectangular tiling process (RTP). Our model has a sound mathematical base in projective systems and infinite extension of conditional probabilities, and is capable of representing partitions of infinite elements as found in ordinary Bayesian nonparametric models.
منابع مشابه
On Tilings of Quadrants and Rectangles and Rectangular Pattern
The problem of tiling rectangles by polyominoes generated large interest. A related one is the problem of tiling parallelograms by twisted polyominoes. Both problems are related with tilings of (skewed) quadrants by polyominoes. Indeed, if all tilings of a (skewed) quadrant by a tile set can be reduced to a tiling by congruent rectangles (parallelograms), this provides information about tilings...
متن کاملPerformance Evaluation of Tiling for the Register Level
Tiling is a well-known loop transformation, which is basically used to expose coarse-grain parallelism and to exploit data reuse at the cache level. However, it can also be used to exploit data reuse at the register level and to improve programs's ILP. Previous work on tiling and also commercial compilers are able to perform tiling for the register level in more than one dimension when the iter...
متن کاملA Discrete Fractional Gabor Expansion for Time–Frequency Signal Analysis
In this work, we present a discrete fractional Gabor representation on a general, non-rectangular timefrequency lattice. The traditional Gabor expansion represents a signal in terms of time and frequency shifted basis functions, called Gabor logons. This constant-bandwidth analysis uses a fixed, and rectangular time-frequency plane tiling. Many of the practical signals require a more flexible, ...
متن کاملA fractional Gabor transform
We present a fractional Gabor expansion on a general, nonrectangular time-frequency lattice. The traditional Gabor expansion represents a signal in terms of time and frequency shifted basis functions, called Gabor logons. This constantbandwidth analysis results in a fixed, rectangular time frequency plane tiling. Many of the practical signals require a more flexible, non-rectangular time-freque...
متن کامل